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(54) Abstract Title 

J2f SVStom where routo and Aviation limit is calculated remotely and may be revised upon route 

(57) A navigation system having a remote information centre A and a user navigation means B. Upon 
activation, the user navigation means B determines its position by GPS and sends its position to the remote 

ilT ~° n a A°H n9 With tHe deSired destlnat *°" SP**** *>y the user. Suitable Routes and h£££T 

limite are calculated at the remote centre and transmitted back to the user and when the information is 
received, communication with the remote centre is terminated. The position of the user with respect to the 
downloaded route is used to determine if the deviation limits have been exceeded. When the limiteare 
exceeded the user navigation means further communicates with the remote centre to recalculate the route and 
new deviation limits and when the new information is received, communication with the !ZS 
again terminated. 
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METHOD FOR REMOTE ROUTES CALCULATION AND 
NAVIGATION WITH AUTOMATIC ROUTE DETECTION 

AND REVISION 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to a method for remote routes calculation and 
navigation with automatic route detection and revision to reduce navigation data 
transmission in navigation centers and increase navigation accuracy for alerting 
10 timely response on route deviations to enhance navigation accuracy. 

2. Description of the Prior Art 

With continuous increasing of leisure time and growing ownership of cars, 
a lot of people like to drive long way to remote recreational locations to spend 
long week ends or vacations. However complicated road systems often create 
annoying problems for drivers who do not know the journeys and routes well. 
In order to help drivers to mitigate those troubles, many navigation systems 
have been developed and introduced. A lot of navigation systems now 
available on the market require users (people or cars) to carry a terminal which 
contains built-in electronic maps and navigation software for calculating routes, 

i 
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and a Global Positioning System (GPS) device to determine self location. 
Users have to locate in advance the destination on the electronic map, and 
through road data in the electronic map to calculate a driving route to display 
with the electronic map on the display device. Users may follow the route and 
drive to the destination. While such navigation function can achieve navigation 
purpose, there are still drawbacks to be overcome, notably: 

1. Users have to spend a lot of money to buy computers, electronic maps 
and operating systems. 

2. Setting destinations is quite difficult and time-consuming. People 
generally have difficulty to read maps on paper. To read electronic 
maps on computers in cars without input devices such as keyboards and 
mouse devices is even more difficult. 

3. Road changes are difficult to update on electronic maps. Most electronic 
maps are stored in optical disks. Users have to buy new or updated 
versions frequently to get the correct and updated road conditions. 

4. Route calculations some times could result in not sensible or not useful 
outcomes, and users generally are not allowed or not capable to fix the 
problems. 

Because of aforesaid disadvantages, people could spend a lot of money on 
electronic navigation systems but do not get the conveniences desired. In order 
to resolve aforesaid disadvantages, applicant has proposed a technique that 



employs an information center to couple with navigation required equipment to 
provide an instant and convenient navigation system, and has submitted patent 
application (UK Patent Application No. 0109567.8). However, most 
navigation processing is done in the navigation center. In order to prevent 
route deviations during driving, when the navigation center transmits navigation 
routes, neighboring route data also are included and transmitted to the 
navigation required equipment. As a result, data transmission volume is greatly 
expanded. And service time for the navigation center and navigation required 
users also increase. Communication expenses soar and become a huge burden. 
There are some other non self-independent navigation information. References 
can be found in UK Patent Application No. 0109567.8 and W09845823. 

SUMMARY OF THE INVENTION 

It is therefore the goal of the invention to provide a method for remote 
routes calculation and navigation with automatic route detection and revision. 
Through the invention, every navigation route transmission requires to transmit 
only one desired route. Reprocessing to address route deviations is performed 
only when deviations of the route between two fixed points is greater than a 
linear deviation limit. Thus data transmission can be reduced to effectively 
decrease service time for the navigation center, and navigation required users 
may save communication costs. 



The data unit 26 stores data including information center telephone 
numbers, data network address and information center liaison information. 

The handfree handset unit 29 is coupled with the radio communication 
equipment to allow users to make conversation with the information center 
5 without holding the handset. 

The speech synthesizer 25 stores tips for driving directions and road 
condition data to couple with data downloading from the information center, 
and through the output unit to deliver voice speech messages (such as turn to 
the left at the front intersection). 
10 The longitude and latitude comparison and calculation unit 24 receives 

signals from GPS device 1 to couple with electronic maps downloading from 
the information center to indicate self location. 

The communication protocols unit 22 stores protocols and codes (decodes) 
required in the invention such as radio communication equipment 
15 communication protocols, GPS signals coding protocols, data transmission 
protocols, etc. 

The memory unit 23 stores display information downloading from the 
information center and input data etc. 

The position calculation unit 21 receives signals from the GPS device 1 for 
20 rear end use. 

The radio communication equipment 3 is a communication device to link 



the information center such as mobile phone, wireless electric devices. 

Referring to FIGS. 3A, 3B and 4, the operation process of the invention 
includes the following steps: 

1. Users activates the system through the human machine interface 28 on 
the communication device 2. 

2. Use the GPS device 1 to receive satellite signals, and through the 
position calculation unit 21 to convert the signals to usable data and 
temporarily store in the memory unit 23, and through the longitude 
and latitude comparison and calculation unit 24 to calculate and mark 
position. 

3. The communication device 2 links to the information center A and 
transmits location data back to the information center A. 

4. Users orally inform information center A people the desired 
destination (such as voice speech "Taipei city zoo", or "Kaoshiung 
Wufu one road No. 300", or "The nearest Mcdonald"). 

5. The electronic map of the information center A indicates user's 
location, direction and destination coordinates. 

6. The processor in the information center A calculates suitable routes. 

7. List driving routes (including turns, road conditions, distance 
information) and deviation limits, and convert to communication 
protocol signals and transmit back to the user. 



8. The radio communication equipment 3 in user's communication 
device 2 receives information transmitted from the information center 
A, and determines if all information are received. If positive, cut off 
the linking to the information center A. 

9. The received communication protocol signals are decoded by the 
communication protocols unit 22 and are temporarily stored in the 
memory unit 23. 

10. The longitude and latitude comparison and calculation unit 24 in the 
communication device 2 compares the electronic maps downloading 
from the information center A and self location coordinates. 

11. The resulting data from the longitude and latitude comparison and 
calculation unit 24 are fed to the speech synthesizer 25, and through 
the output unit 27 to indicate messages (may be voice speeches such as 
moving forwards, reverse, turn to the left (or right) after driving a 
certain distance, and may be coupled with display shown on the 
screen). 

12. When the user driving ahead, the longitude and latitude comparison 
and calculation unit 24 in the communication device 2 constantly 
retrieves satellite signals and compares accuracy of the driving 
direction and determines if exceeding deviation limits. When the 
deviation does not exceed the deviation limits, the process goes back 



to step 11 to continue leading the user to the destination. On the 
contrary, if the deviation exceeds the deviation limits, the process goes 
to step 14. 

13. Voice speech indicates that the destination is arrived. 

14. The communication device 2 reestablishes linking with the 
information center A, and transmits location data back to the 
information center A. 

15. The information center A marks anew user's location, direction and 
destination on the electronic map. 

16. The processor in the information center A redoes calculations to get 
suitable routes. 

17. Redo listing for driving routes (including turns, road conditions, 
distance information) and deviation limits, and convert to 
communication protocol signals and transmit back to the user. 

18. The radio communication equipment 3 in user's communication 
device 2 receives the redone calculation data transmitting from the 
information center A, and determines if all information are received. If 
positive, cut off the linking to the information center A. 

19. The received communication protocol signals are decoded by the 
communication protocols unit 22 and are temporarily stored in the 
memory unit 23. 



20. The longitude and latitude comparison and calculation unit 24 in the 
communication device 2 compares the electronic maps downloading 
from the information center A and self location coordinates. 

21. The resulting data from the longitude and latitude comparison and 
calculation unit 24 are fed to the speech synthesizer 25, and through 
the output unit 27 to indicate messages (may be voice speeches such as 
moving forwards, reverse, turn to the left (or right) after driving a 
certain distance, and may be coupled with display shown on the 
screen). 

22. When the user driving ahead, the longitude and latitude comparison 
and calculation unit 24 in the communication device 2 constantly 
retrieves satellite signals and compares accuracy of the driving 
direction and determines if exceeding deviation limits. When the 
deviation does not exceed the deviation limits, the process goes back 
to step 21 to continue leading the user to the destination. On the 
contrary, if the deviation exceeds the deviation limits, the process goes 
to step 14. 

23. Voice speech indicates that the destination is arrived. 

By means of the system process flow set forth above, users need only to 
depress the pushbutton and orally inform the destination, navigation can be 
completely set. In addition, as the routes are provided by the information center, 



the information center can constantly revise routes to get different alternative 
routes based on changing conditions of roads (such as traffic congestion, road 
block, car accidents, etc.). User's driving routes might also incur deviations 
due to accidental factors or misjudgment. The invention provides the following 
approaches to determine such a situation and makes timely adjustments. 

Referring to FIG. 5 for a road sketch, the route has two fixed points with a 
first straight line distance a linking therebetween. The planning route has an 
outmost point which has a second straight line distance d from the first straight 
line, d becomes the linear deviation limit L. In the event that the driving route 
has a deviation d which is greater than the linear deviation limit L, the route is 
deviated. 

The second approach is using the straight distance a between two fixed 
points as basis to calculate a triangle abc proximate to the planning route, and to 
make the outcome of (b + c) / a the preset value L which is served as the 
linear deviation limit. When the actually calculated value L' is greater than L, 
the route is deviated. When the number of triangles being mapped and 
calculated increases, the sides be of the triangles resemble more closely to the 
planning route, and deviation calculations are more accurate. 

Whether using the first or second calculation approach, when the vehicle 

position is deviated from the set navigation route, the navigation required 

equipment automatically emits signals and transmits back to the navigation 

center. The navigation center based on current vehicle position redoes route 
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setting processes. The transmission back signals may include route 
identification code to allow the navigation center to compare with original data. 
The .transmission back signals may also include coordinates of the destination 
and current vehicle location for the navigation center to redo calculation for 
setting new route. 

Referring to FIG. 6, when navigation deviation limit is too large, an 
additional fixed point S may be inserted on a selected spot on the route to divide 
the original single route in two route sections, then redo the new linear 
deviation limit. 

By means of the embodiment set forth above, the invention can redo route 
deviation processing when driving route of the navigation required user has 
deviations, thus data transmission volume may be reduced, and service time for 
navigation center can be decreased and communication expenses for the 
navigation required user can also be reduced. 
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I claim; 

1. A method for remote routes calculation and navigation with automatic 
route detection and revision comprising a navigation center requesting to 
transmit route data obtained from route calculations to a car phone end and 
providing coordinates and related data of every turning point on routes and 
providing a linear deviation limit of two neighboring fixed points for route 
navigation use on the car phone end and as a basis for self monitoring of 
deviating from a navigated route. 

2. The method of claim 1, wherein the linear deviation limit is a maximum 
ratio value adding an allowance, the ratio value being derived from the sum 
of a first straight line distance between any point on a planning route and a 
front fixed point of the planning route and a second straight line distance 
between the any point and a rear fixed point of the planning route against a 
third straight line distance between the front fixed point and the rear fixed 
point. 

3. The method of claim 1, wherein the linear deviation limit is a maximum 
normal distance between any point of a planning route and a straight line 
between a front fixed point and a rear fixed point of the planning route. 

4. The method of claim 1, wherein a navigation required equipment 
automatically emits return signals to the navigation center when the 
location of a moving vehicle is deviated from a calculated and set 
navigation route. 



5. The method of claim 1, wherein the return signals include identification 
code of the planning route to allow the navigation center comparing with 
original data. 

6. The method of claim 1, wherein the return signals include coordinates of a 
5 destination and current vehicle location to allow the navigation center to 

redo calculation for a new route. 

7. The method of claim 1, wherein a fixed point is inserted in a selected 
section of the route to divide an original single route to two route sections 
when the linear deviation limit is excessive for respectively redoing 

10 calculation of new linear deviation limits. 

8. The method of claim 1, wherein the identification code of the planning 
route is a code adding by the navigation center after route calculation and 
before storing, the identification code being transmitted to the car phone 
along with the planning route data. 
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